Two-player pebbling on diameter 2 graphs

نویسندگان

چکیده

A pebbling move refers to the act of removing two pebbles from one vertex and placing pebble on an adjacent vertex. The goal graph is: Given initial distribution pebbles, use moves reach a specified called root. number \(\pi (G)\) is minimum needed so every can choice We introduce new variant pebbling, game between players. One player aims root other prevent this. show configurations various classes graphs for which each has winning strategy. will characterize specific class diameter graphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pebbling Graphs of Fixed Diameter

Given a configuration of indistinguishable pebbles on the vertices of a connected graph G on n vertices, a pebbling move is defined as the removal of two pebbles from some vertex, and the placement of one pebble on an adjacent vertex. The m-pebbling number of a graph G, πm(G), is the smallest integer k such that for each vertex v and each configuration of k pebbles on G there is a sequence of p...

متن کامل

Pebbling in diameter two graphs and products of paths

Results regarding the pebbling number of various graphs are presented. We say a graph is of Class 0 if its pebbling number equals the number of its vertices. For diameter d we conjecture that every graph of su cient connectivity is of Class 0. We verify the conjecture for d = 2 by characterizing those diameter two graphs of Class 0, extending results of Pachter, Snevily and Voxman. In fact we u...

متن کامل

The Complexity of Pebbling in Diameter Two Graphs

Given a simple, connected graph, a pebbling configuration is a function from its vertex set to the nonnegative integers. A pebbling move between adjacent vertices removes two pebbles from one vertex and adds one pebble to the other. A vertex r is said to be reachable from a configuration if there exists a sequence of pebbling moves that places one pebble on r. A configuration is solvable if eve...

متن کامل

Pebbling Graphs of Diameter Three and Four

Given a configuration of pebbles on the vertices of a connected graph G, a pebbling move is defined as the removal of two pebbles from some vertex and the placement of one of these on an adjacent vertex. The pebbling number of a graph G is the smallest integer k such that for each vertex v and each configuration of k pebbles on G there is a sequence of pebbling moves that places at least one pe...

متن کامل

Maximum pebbling number of graphs of diameter three

Given a configuration of pebbles on the vertices of a graph G, a pebbling move consists of taking two pebbles off some vertex v and putting one of them back on a vertex adjacent to v. A graph is called pebbleable if for each vertex v there is a sequence of pebbling moves that would place at least one pebble on v. The pebbling number of a graph G is the smallest integer m such that G is pebbleab...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Game Theory

سال: 2021

ISSN: ['1432-1270', '0020-7276']

DOI: https://doi.org/10.1007/s00182-021-00766-0